The Role of Explicit Alignment in Self-organized Flocking

نویسندگان

  • Eliseo Ferrante
  • Ali Emre Turgut
  • Nithin Mathews
  • Mauro Birattari
  • Marco Dorigo
چکیده

Flocking is an self-organized behavior that is widely observed in nature from simple organisms such as crickets and locusts to more complex ones such as birds and quadruplets. It can be defined as the coherent and aligned motion of a group of animals at a certain direction. Coherence is the tendency of the individuals to stay together and alignment is a consequence of minimizing collisions at the individual level. In this paper, we study the alignment component of the flocking behavior in a swarm of robots. We implemented two different controllers: one with only a cohesion behavior, namely the no-alignment controller, and the other with both cohesion and alignment behaviors, namely the alignment-enabled controller. In both controllers, only a proportion of robots, called informed robots, are provided with the desired goal direction. In particular, we study the effect of three different parameters on flocking performances. The three parameters are the size of the swarm, noise in the cohesion behavior and the proportion of informed robots. Under the effect of these parameters, we perform a comparative study of the two controllers. We perform simulation-based experiments and evaluate the accuracy of the flock to move in a desired goal direction. The experiments are conducted in stationary and non-stationary environments: in the stationary environment, the goal direction and the informed robots do not change during the experiment, whereas in the non-stationary environment, both the goal direction and the informed robots change over time. The results show that i) the alignment behavior results in a more aligned motion in larger swarms; ii) smaller swarms without an alignment behavior can follow the goal direction more accurately; iii) noise in the no-alignment controller helps to achieve a more aligned motion in large swarms and iv) the swarm needs enough informed robots to follow accurately the goal direction and to adapt to non-stationary environments. Keywords-flocking; self-organization; swarm robotics; swarm intelligence

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-organized flocking with a mobile robot swarm

This paper studies self-organized flocking in a swarm of mobile robots. We present a mobile robot platform developed specifically for swarm robotic studies briefly describing its sensing and communication abilities. In particular, we describe a scalable method that allows the robots to sense the orientations of their neighbors using a digital compass and wireless communication. Then we propose ...

متن کامل

Self-organized flocking with conflicting target direction

In this thesis, we study the self-organized flocking of a swarm of robots that is informed about two target directions. We already know that a small proportion of informed robots can lead the whole group to the given target direction. In some cases, the informed individual may differ in their preferred direction because of the quality and the quantity of food source, or because of age and exper...

متن کامل

A New Model for Self-organized Dynamics and Its Flocking Behavior

We introduce a model for self-organized dynamics which, we argue, addresses several drawbacks of the celebrated Cucker-Smale (C-S) model. The proposed model does not only take into account the distance between agents, but instead, the influence between agents is scaled in term of their relative distance. Consequently, our model does not involve any explicit dependence on the number of agents; o...

متن کامل

Flocking in Stationary and Non-stationary Environments: A Novel Communication Strategy for Heading Alignment

We propose a novel communication strategy inspired by explicit signaling mechanisms seen in vertebrates, in order to improve performance of self-organized flocking for a swarm of mobile robots. The communication strategy is used to make the robots match each other’s headings. The task of the robots is to coordinately move towards a common goal direction, which might stay fixed or change over ti...

متن کامل

Heterophilious Dynamics Enhances Consensus

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or “agents”, with the tendency to adjust to their ‘environmental averages’. This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, etc. A natural question which arises in this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010